Using the Higher Order Singular Value Decomposition (HOSVD) for Video Denoising

We present an algorithm for denoising of videos corrupted by additive i.i.d. zero mean Gaussian noise with a fixed and known standard deviation. Our algorithm is patch-based. Given a patch from a frame in the video, the algorithm collects similar patches from the same and adjacent frames. All the patches in this group are denoised using a transform-based approach that involves hard thresholding of insignificant coefficients. In this paper, the transform chosen is the higher order singular value decomposition of the group of similar patches. This procedure is repeated across the entire video in sliding window fashion. We present results on a well-known database of eight video sequences. The results demonstrate the ability of our method to preserve fine textures. Moreover we demonstrate that our algorithm, which is entirely driven by patch-similarity, can produce mean-squared error results which are comparable to those produced by state of the art techniques such as [5], as also methods such as [11] that explicitly use motion estimation before denoising.